"Goodbye" đã được phát hành dưới hai định dạng CD (phiên bản thường và phiên bản maxi). Danh sách các ca khúc trong phiên bản quốc tế cũng giống danh sách bài hát tại Anh. Tại Mỹ, đĩa đơn được phát hành dưới dạng một EP bao gồm: "Goodbye", bài hát mặt B "Christmas Wrapping ", và các phiên bản trực tiếp của "Sisters Are Doin' It for Themselves" và "We Are Family", được ghi lại tại buổi lưu diễn cuối cùng của họ tại sân vận động Wembley vào tháng 9 năm 1998. Đĩa đơn tại Mỹ còn bao gồm một bộ sticker của cả nhóm, trong hình tượng nàng tiên, tương tự trong video âm nhạc của "Viva Forever". Năm 2000, bài hát đã xuất hiện trong album phòng thu cuối cùng của nhóm, Forever.